Cooperative Epistemic Multi-Agent Planning for Implicit Coordination

Cooperative Epistemic Multi-Agent Planning for Implicit Coordination

Epistemic planning can be used for decision making in multi-agent situations with distributed knowledge and capabilities. Recently, Dynamic Epistemic Logic (DEL) has been shown to provide a very natural and expressive framework for epistemic planning. We extend the DEL-based epistemic planning framework to include perspective shifts, allowing us to define new notions of sequential and condition...

Cooperative Epistemic Multi-Agent Planning With Implicit Coordination

Epistemic Planning has been used to achieve ontic and epistemic control in multi-agent situations. We extend the formalism to include perspective shifts, allowing us to define a class of cooperative problems in which both action planning and execution is done in a purely distributed fashion, meaning coordination is only allowed implicitly by means of the available epistemic actions. While this ...

Cooperative heuristi multi-agent planning

A Coordination Algorithm for Multi-Agent Planning

One of the major interests of Multi-Agent Systems (MAS), which are able to handle distributed planning, is coordination. This coordination requires both an adequate plan representation and eecient interacting methods between agents. Interactions are based on information exchange (e.g. data, partial or global plan) and allow agents to update their own plans by including the exchanged information...

Multi-Agent Planning for Non-Cooperative Agents

At least three major subproblems can be distinguished in a multi-agent planning problem: a task allocation problem (which agent performs which subtasks), an individual planning problem for each of the agents involved (how to ensure that the tasks allocated to me can be performed), and a plan coordination problem (how to ensure that the individual planning processes can be integrated into an ove...